MM-SPACES AND GROUP ACTIONS 



by Vladimir Pestov 

Abstract. These are introductory notes on some aspects of concentration 
of measure in the presence of an acting group and its links to Ramsey theory 1 ) . 



1. Introduction 

It can be argued that the theory we are interested in (call it theory 
of mm-spaces, the phenomenon of concentration of measure on high- 
dimensional structures, asymptotic geometric analysis, geometry of large 
dimensions. . . ) has been largely shaped up by three publications. These 
are : the book by Paul Levy [Lev] , Vitali Milman's new proof of the 
Dvoretzky theorem [Ml], and the paper by Gromov and Milman [Gr-Ml] 
which had set up a framework for systematically dealing with concentration 
of measure. Significantly, in the two latter papers concentration goes hand 
in hand with group actions on suitable spaces with metric and measure. 

It is also known that concentration of measure and combinatorial, 
Ramsey-type results have a similar nature and are often found together 
[M3]. 

1 ) Based on a lecture given in the framework of Seminaire Borel de Ille Cycle 
romand de Mathematiques : "2001 : an mm-space odyssey" (Espaces avec une metrique 
et une mesure, d'apres M. Gromov) at the Institute of Mathematics, University of 
Bern and a Seminaire du Lievre talk at the Department of Mathematics, University of 
Geneva. The author gratefully acknowledges generous support from the Swiss National 
Science Foundation during his visit in April-May 2001 and thanks Pierre de la Harpe for 
his hospitality and many stimulating conversations. While in Switzerland, the author 
has also greatly benefitted from discussions with Gulnara Arzhantseva, Anna Erschler, 
Thierry Giordano, Eli Glasner, Rostislav Grigorchuk, Volodymyr Nekrashevych, Vitali 
Milman, and Tatiana Nagnibeda. Partial support also came from the Marsden Fund of 
the Royal Society of New Zealand. Numerous remarks by the anonymous referee have 
been most helpful. 
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A number of attempts have been made to understand the nature of 
the interplay between concentration, transformation groups, and Ramsey 
theory, cf. papers by Gromov [Grl], Milman [M2,M3], and some others 
[A-M,G1,P2,P3,G-P,G1-W]. However, it is safe to say that there is still a 
long way to go towards the full understanding of the picture. 

Here we aim at providing a readable introduction into this circle of 
ideas. 

2. Some concepts of asymptotic geometric analysis 

Definition 1. A space with metric and measure, or an mm -space, 
is a triple (X, d, fi) , where d is a metric on a set X and fi is a finite 
Borel measure on the metric space (X, d) . It will be convenient to assume 
throughout that \i is a probability measure, that is, normalized to one. 

Definition 2. The concentration junction ax of an mm -space X = 
(X, d, /z) is defined for non-negative real e as follows : 



I 1 - m{{n(A s ) : AC X is Borel, fi(A) > §}, if e > 0. 
Here by A e we denote the e -neighbourhood (e -fattening, e -thickening) of 
A. 

Exercise 1. Prove that a(e) — > as e — > oo. (For spaces of finite 
diameter this is of course obvious.) 

Definition 3. An infinite family of mm-spaces, (X n , d n , /i n )^L 1 , is 
called a Levy family if the concentration functions a n of X n converge to 
zero pointwise on (0, oo) : 

Ve > 0, a n (e) — > as n — > oo. 

Exercise 2. Prove that the above condition is equivalent to the 
following. Let A n C X n be Borel subsets with the property that 

liminf fi n (A n ) > 0. 




if e = 



n 



DC 



Then 



Ve > 0, lim fi n ((A n ) E ) = 1. 



The following are some of the most common examples of Levy families. 
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Example 1. Unit spheres §™ in the Euclidean spaces M. n+1 , equipped 
with the Euclidean (or geodesic) distances and the normalized Haar mea- 
sures (that is, the unique rotation-invariant probability measures). This re- 
sult is due to Paul Levy [Lev] , though his proof, based on the isoperimctric 
inequality, was only made rigorous much later by Gromov [Gr2]. (Nowa- 
days simpler proofs, using the Brunn-Minkowski inequality, are known, cf. 
[Gr-M2, Sch].) 

Example 2. The special orthogonal groups SO(n), equipped with 
the normalized Haar measure and the uniform operator metric, 

d(T,S) ~\\T-S\\, 

induced from B(M. n ) = M n . This was established by Gromov and Milman 
[Gr-Ml]. The same argument holds for the special unitary groups. 

Example 3. The family of finite permutation groups (S n ) , equipped 
with the uniform (normalized counting) measure and the Hamming dis- 
tance : 

d(a,r) = ^\{i:a(i)^T(i)}\- 
The result is due to Maurey [Ma], see also [Tal]. 

Example 4. The Hamming cubes {0, 1}™ equipped with the normal- 
ized counting measure and the Hamming distance d(x, y) — £j Vi}\ 
form a Levy family [Sch,M-S]. 

Remark 1 . All of the above are normal Levy families, meaning that 
the concentration functions a n admit Gaussian upper bounds : 

a„(e) < C\ exp(-C 2 ne 2 ) 

for some C\,Ci > . 

It should be noted that this is not always the case for 'naturally 
occuring' Levy families. For instance, the groups SL(2,F p ), where p arc 
prime numbers, equipped with the normalized counting measure and the 
word metric given by a fixed system of generators in SL(2,Z), form a 
Levy family with a p (e) < C\ exp(— Ci^ppz) , [A-M, M4]. (Recall in this 
connection that the n-th prime number p n ~ nlogn.) 
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Remark 2. In Example 4, replace {0,1} with any probability mea- 
sure space, X — (A, /i) . Equip every finite power X n with the product 
measure and the normalized Hamming distance d(x,y) — Xi ^ 

Hi}\- Unless X is purely atomic, the measures are not Borel, and 

thus X n aren't even mm-spaces in the sense of our definition. At the 
same time, if in the definition of the concentration function we only re- 
strict ourselves to measurable subsets A such that A e are also measurable, 
it can be shown that X n , neN form a Levy family in a very reasonable 
sense. (See [Tal,Ta3] for far-reaching variations.) If anything, this shows 
that the full formalization of the subject has not yet been achieved and 
nothing is cast in stone. 

Notice that the mm-spaces from the above examples 1-4 are at the 
same time (phase spaces of) topological transformation groups, with both 
metrics and measures being invariant under group actions. In example 1 
it is the action of the orthogonal — or the unitary — group on the sphere, 
while in examples 2-4 the groups act upon themselves on the left. 



3. A TRANSFORMATION GROUP FRAMEWORK 

Here is the idea of what kind of interaction between concentration 
phenomenon and group actions one should expect. The following example 
is borrowed from a paper by Vitali Milman [M4]. 

Suppose a group G acts on an mm -space (X, d, ji) by measure- 
preserving isomctries. Assume that the mm-space X strongly concen- 
trates, that is, the function ax (s) drops off sharply already for small val- 
ues of e. Let us assume, for instance, that the concentration is so strong 
that, whenever fi(A) > j, the measure of the ^-neighbourhood of A is 
strictly greater than 0.99. (Cf. Exercise 2.) 

If now we partition X into seven pieces, and pick at random one 
hundred elements g\,g%,..., gioo € G , then at least one of the pieces, say 
A, has the property that all one hundred translates, of -neighbourhoods 
of A by our elements gi have a point, x* , in common. Equivalently, x* is 
'close' (closer than ^L ) to each of the one hundred translates of A. 

The above effect becomes more pronounced the higher the level of 
concentration is. Partition a concentrated ('high-dimensional') mm-space 
into a small number of subsets, and at least one of them is hard to move. 
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Figure 1 

Dynamics in the presence of concentration 

In order to set up a formal framework, we assume all topological spaces 
and topological groups appearing in this article to be metrizable, for the 
reasons of mere technical simplicity. 2 ) We need G -spaces of a particular 
kind. Let X = (X,d) be a metric space, not necessarily compact, and 
let a group G act on X (on the left) by uniformly continuous maps. 
In other words, there is a map G x X — ► X , (g, x) i— ► g ■ x , such that 
g ■ (h ■ x) = (gh) ■ x, e ■ x = x, and every map of the form 

X 3 x i — > g • x (z X 

(a translation by g) is uniformly continuous. (Then it is automatically 
a uniform isomorphism.) If, moreover, G is a topological group, then we 
require the action G x X — > X to be continuous. 

Example 5. The motivation for our choice of the class of G-spaces 
is provided by the fact that every (metrizable) compact G-space, K, is 
such : a translation of K by an element g e G , being a continuous map 
on a compact space, is uniformly continuous. 

Here is another property that compact G-spaces possess automatically, 
while G-spaccs of a more general nature do not. 

Exercise 3. Let a topological group G act continuously on a (metriz- 
able) compact space K — (K, d) . Prove that for every e > there is a 
neighbourhood of identity V 3 &q with the property that whenever g G V 
and x C K , one has d(x, g-x) < e. [In abstract topological dynamics such 
actions are termed bounded, or else motion equicontinuous.] 



) More generally, metrics can be replaced with uniform structures. 
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[Hint : using the continuity of the action G x K — > K , choose for each 
x (z K a, neighbourhood U x of x in K and a neighbourhood, V x , of eg 
in G , such that • £/ x C i? e (x) (the open d-ball around x ) ; now select 
a finite subcover of {U x } . . . ] 

Example 6. Every metrizable group admits a right-invariant com- 
patible metric (d(x,y) — d(xa,ya)), as well as a left-invariant one 
(d(x,y) — d(ax,ay)). The action of G on itself by left translations is 
an action by isometries with respect to a left-invariant metric, and (exer- 
cise) an action by uniform isomorphisms with respect to a right-invariant 
metric. 

Exercise 4. Show that the action of a topological group G upon 
itself, equipped with a right invariant metric, by left translations, is 
bounded. 

Example 7. One topological group of interest to us is U(7i) s , the 
full unitary group of a separable Hilbert space with the strong operator 
topology. (That is, the topology induced from the Tychonoff product Tt^ .) 
A standard neighbourhood of identity in this topology consists of all 
T e U(W) such that ||T(a;j) — Xi\\ < e for % = 1, 2, . . . , n, where x\, . . . , x n 
is a finite collection of unit vectors in H. This topology on XJ(Tt) coincides 
with the weak operator topology, that is, the weakest topology making 
continuous every map of the form 

U(W) 3T^ (x, Tx) e C, x e U. 

Example 8. Let it be a unitary representation of a group G (viewed 
as discrete) in a Hilbert space H. Denote by §°° the unit sphere in H, 
equipped with the norm distance. Then G acts on §°° by isometries: 

(g,x) h-» TT g X. 

Remark 3. The above G-space is bounded for trivial reasons. It 
should be noted, however, that in general one does not expect a 'typical' 
G-space to be bounded at all. 

Definition 4. Let a topological group G act continuously, by uni- 
form isomorphisms, on two metric spaces, X and Y . A morphism, or an 
equivariant map, from X to Y is a uniformly continuous map i : X — > Y 
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which commutes with the action : 

i(g ■x)=9- i{x)- 

Definition 5. Let a topological group G act continuously on a 
metric space (X, d) by uniformly continuous maps, and let also G act 
continuously on a compact space K . Let i: X — > K be a morphism of 
G-spaces with an everywhere dense image in K . The pair (K, i) is called 
an equivariant compactification of X . 

Example 9. Let G and H be as in Example 8. The unit ball B in 
H equipped with the weak topology is compact, and G acts on B in the 
same way as on the sphere. The embedding §°° ^ B is an equivariant 
compactification . 

The following is at the heart of abstract topological dynamics. 

Theorem 1. Let G be a topological group, and let d be a right- 
invariant metric generating the topology of G. Let K be a {metric) 
compact G -space, and let k € K be arbitrary. There is a morphism of 
G-spaces i: (G,d) — > K such that i(e) = k. 

Proof. Define the map i: G — > K (an orbit map) by 

i: G B y *-^> y ■ K £ K. 

This map is equivariant. [i(g ■ y) = (gy) ■ n — g ■ (y ■ n) = g ■ i(y) .] It 
only remains to check the uniform continuity of i . Choose any continuous 
metric on K , say p. Using Exercise 3, find a 5 > with the property that 
p(x, g ■ x) < e whenever x € K and d(g, cq) < S . If now g,h € G are such 
that d(g,h) < 5, then d{gh~ 1 1 ec) < S and consequently 

p(hn,gn) — p(hn, 5/i _1 (/ik)) < e. 

□ 

Remark 4. The difference between the right and left invariant metrics 
(or, more generally, uniform structures) on a topological group cannot be 
overemphasized. Even if they are totally symmetric, they cease to be such 
as soon as we choose the action (in our case, by left translations). 

Here is a key notion putting the concentration of measure in a dynam- 
ical context. 
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Definition 6. Let a metrizable topological group G act continuously 
by uniform isomorpisms on a metric space X = (X, d) . Say that the G- 
space (transformation group) (G, X) is Levy (Gromov and Milman [Gr- 
Ml]) if there are a sequence of subgroups of G 

Gi C G 2 C • • • C G n C • • • c G, 

and a sequence of probability measures 

Ml)M2, ■ ■ ■ ,Mn, ■ ■ ■ 

on (X, d) , such that 

(i) UG„ is everywhere dense in G, 

(ii) fjb n are G„ -invariant, 

(iii) (X, d, fi n ) form a Levy family. 




Figure 2 
A Levy transformation group 



In the particular case where X is the group itself equipped with a 
right-invariant metric and the action of G is by left translations, we say 
that G is a Levy group. 

Example 10. Let H = £ 2 , and let G = \J(H) S , X = (G,d), where 
d is a right-invariant metric and the action is by left translations. Set 
G„ = SU(n) (embedded into U(H) as a subgroup of block-diagonal 
operators), and let \x n denote the normalized Haar measure on SU(n). 
One can view jjb n as a measure on all of U(£2)s with support SU(n). The 
mm-spaccs (U(W) S , d, (i n ) clearly form a Levy family, because the spaces 
(SU(n) s ,d|su(n)>Mn) do. We conclude : \J(H) S is a Levy group. 
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Example 1 1 . Let ir be a strongly continuous unitary representation 
of a compact group G in £ 2 - Then £ 2 decomposes into the orthogonal 
direct sum of finite-dimensional (irreducible) unitary G-modules, £2 — 

(Bn=l V ™ ' Set for each n e N 

n 

i=i 

We obtain a nested sequence of spheres of increasing finite dimension which 
are invariant under the action of G. Let jj, n denote the rotation- invariant 
probability measure on the sphere §„. Denote also G n — G for all n. 
Then (G,§°°) is a Levy transformation group. 

4. Concentration property and fixed points 

The following definition is an attempt to capture 'concentration in the 
absence of measure' (as indeed there are typically no invariant measures 
on infinite dimensional spaces.) 

Definition 7 [M2,M3]. Let a group G act on a metric space X by 
uniform isomorphisms. Call a subset A C X essential if for every e > 
and every finite collection g\, . . . , € G one has 

JV 

1=1 

(Have another look at Fig. 1 !) 

Exercise 5. The definition obtained by replacing g%A e with (giA) e 
is equivalent. 

Informally speaking, an essential set is so 'big' that translates of any 
£ -neighbourhood of it, taken in any finite number, don't fit in without 
overlapping. 

Definition 8. (ibid.) A G-spacc X has the concentration property if 
every finite cover of X contains at least one essential set. 

Perhaps one gets a better idea of the property if we start with an 
example where it is violated. 
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Example 12. (Imre Leader, 1988, unpublished.) The U(H) -space §°° 
(the unit sphere in Ti = £2) does not have the concentration property. 
Denote by E the set of all even natural numbers, and let P E be the 
corresponding projection in £ 2 ■ Set 

A={xe§°°: \\P E x\\>y/2/2}, 

B = {xeS oc : \\P E x\\ < V2/2}. 

Clearly, A U B = §°° . At the same time, both A and B are inessential. 
Indeed, let E\, E 2 , E3 be three arbitrary disjoint infinite subsets of N, and 
let ipi: N — > N be bijections with <Pi(E) — E i: i = 1,2,3. Let gt denote 
the unitary operator on l 2 (N) induced by ipt . Now 

9i(A) = {xeS°°: \\P Ei x\\ > a/2/2} , 

and consequently 

(9i(A)) £ C [x G §°° : llPs^H > (V2/2) - e} . 

Thus, as long as e < \/2/2 — \/3/3, we have 

3 

f)(m(A)) £ = 0. 

1=1 

The set B is treated similarly. 

Theorem 2. ^4 compact G -space K has the concentration property 
if and only if it contains a fixed point : g ■ n = k for all g G G . 

Proof. => : Claim 1. There is a point k e K such that every neigh- 
bourhood of k is essential. 

Assuming the contrary, we could have covered K with inessential open 
sets and, selecting a finite open subcover, obtain a contradiction. 

Claim 2. Any point k as above is G-fixed. 

Again, assume that for some jeG, g ■ n ^ n. Set e = d(n,g ■ k)/2. 
Choose a number S > so small that S < e/2 and the g -translate of 
the open ball Bs(k) is contained in the (e/2) -ball around g ■ n. The set 
V = B$(k) is essential, yet the ^-neighbour hoods of V and g ■ V don't 
meet, a contradiction. 

<*= : obvious. □ 

The following result provides nontrivial examples of G -spaces with 
concentration property. 
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Theorem 3. Every Levy G -space (G,X) has the concentration prop- 
erty. 

Proof. Let 

y={A 1 ,A 2 ,...,A k } 

be a finite cover of X. Since for each n = 1,2,... the values /x„(Aj), 
i = 1, 2, . . . , k, add up to one, at least one of the sets in 7, let us denote 
it simply A = Ai , has the property : 

limsup^„(A) > -j-. 

Now let e > and a finite collection gj,j = 1,2, ...,m be given. Using 
Exercise 2, choose a number n so large that 

Hn{B e ) > 1 - — 

m 

whenever n > n and ii n {B) > j. Choose an n > n with /Li n (A) > ^ ; 
then /j, n (gjA) > i as well, and 

Hn(gjA) E > 1 - i = 1,2, .. .,m, 

implying that the e -neighbourhoods of all the translates of A e by gj 's 
have a common point. □ 

To extract useful information from the above, it only remains to link 
the concentration property of a G-space to that of its compactification. 

Lemma 1. Let X and Y be two G -spaces. 3 ) Let i: X — > Y be an 
equivariant map. If (G,X) has the concentration property, then so does 
(G,Y). 

Proof. If A C X is an essential subset, then so is i(A) . Notice that 
the uniform continuity of i is used here in a substantial way. □ 

The following is now immediate. 



3 ) As before, X and Y are metric spaces upon which G acts continuously, by 
uniform isomorphisms. 
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Theorem 4 [Gr-Ml]. Let (G,X) be a Levy G -space and let K be a 
compact G -space, such that there is an equivariant map X — > K . Then 
K has a G -fixed point. □ 

Using Theorem 1 and Example 10, we obtain 

Corollary 1. Whenever the topological group U(£2)s continuously 
acts on a compact space, it has a fixed point. 

Such topological groups are said to have the fixed point on compacta 
property, or else to be extremely amenable. And indeed, this property is 
a drastically strengthened form of the usual amenability, which can be 
reformulated as follows (Day) : a topological group G is amenable if and 
only if every affine continuous action of G on a convex compact set [in a 
locally convex space] has a fixed point. 

Remark 5. No locally compact group can have the fixed point on 
compacta property, this is a theorem by Veech ([Ve], Th. 2.2.1). 

Remark 6. The unitary group \J(H) S was the first 'natural' ex- 
tremely amenable group to be discovered. The second such discovery was 
the group L o ((0, 1), T) of all (equivalence classes of) measurable maps from 
the unit interval to the circle rotation group, equipped with the topology of 
convergence in measure. This was proved by Glasner (and published years 
later [Gl]) and, independently, by Furstenberg and Weiss (never published). 
This group is a Levy group, and the approximating Levy family of sub- 
groups is formed by tori T" , made up of simple functions with respect to 
a refining sequence of measurable partitions of (0, 1) . 

It is interesting that both groups mentioned in the previous paragraph 
appear as the 'outermost' cases of a newly discovered class of extremely 
amenable groups. Recall that a von Neumann algebra M is approximately 
finite dimensional if it contains a directed family of finite-dimensional *- 
subalgebras with everywhere dense union. Denote by M* the predual of 
M . It is proved in [G-P] that a von Neumann algebra M is approximately 
finite-dimensional if and only if the unitary group of M , equipped with the 
topology cr(M, M*) , is the product of a compact group with an extremely 
amenable group. 
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The two cases to consider now are M = B(7i) , where the unitary group 
with the above topology is \J(H) S , and M = L°°(0, 1) , in which case the 
unitary group is Lo((0, 1), T) . 

As a corollary, nuclear C* -algebras admit a characterization in terms 
of topological dynamics of their unitary groups. Recall that an action of a 
group G on a compact space X is minimal if the G -orbit of every point 
of X is everywhere dense, and equicontinuous if the family of all mappings 
x i ► gx, g G G of X to itself is uniformly equicontinuous. By considering 
the enveloping von Neumann algebra, one can deduce that a C* -algebra 
A is nuclear if and only if every minimal continuous action of the unitary 
group U(A), equipped with the o (A, A*) -topology, on a compact space 
K is equicontinuous. 

Remark 7. One has to be careful while applying Theorem 4. For 
instance, consider the infinite permutation group Soo , formed by all self- 
bijections of a countably infinite set, say Z . This group is equipped with the 
natural Polish topology of pointwise convergence on discrete Z , induced 
by the embedding Soo ^> ^ Z • The idea of applying concentration in finite 
groups of permutations (Example 3) to conclude that S^ is a Levy group 
is attractive, but does not work. 

Exercise 6. Let d be any right-invariant metric on Sqo , generating 
the topology of pointwise convergence. Show that Soo , acting on the left 
upon (Soo,d), does not have the concentration property. 

[Hint : let r be the transposition exchanging and 1 and leaving the 
rest of Z fixed. Choose e > so that the e-ball around ec is contained in 
the intersection of the isotropy subgroups of and 1 . Now partition Soo 
into two sets A and B , where 

A = {ae S^: a-\0) <a-\l)} 

and B = \ A. Try to apply the concentration property to the cover 
{A,B}, the number e, and the collection of two elements e, r.] 

It follows that 5*oo acts on some compact space without fixed points. 
(This was noted in [PI].) Very recently such an action was constructed 
explicitely by Eli Glasner and Benji Weiss [Gl-W]. We will return to their 
construction later (Subsection 6.4). 
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One can even show that Soo is not a Levy group no matter what the 
group topology is ([P2], Remark 4.9). However, it is still possible to put 
the finite permutation groups (S n ) together so as to obtain a Levy group. 

This is the group Aut(A, /i) of all measure-preserving automorphisms 
of the standard non-atomic Lebesgue space, (A, /i) , equipped with the 
weak topology, that is, the weakest topology making every map of the 
form Aut(A, /i) 3 t t-^> /j,(AAt(A)) e K continuous, where A C X is 
a measurable set. This group contains finite permutation groups, realized 
as subgroups of interval exchange transformations, and any right-invariant 
metric makes those subgroups into a Levy family. A similar result holds 
for the group Aut*(X, /z) of all measure class preserving transformations. 
(Thierry Giordano and the author, [G-P]). 



5. Invariant means on spheres 

Let a group G act on a metric space X by uniform isomorphisms. The 
formula 

9 f{x) = fig- 1 ■ x) 

determines an action of G on the space UCB(A) of all uniformly contin- 
uous bounded complex valued functions on X by linear isometries. If G 
is a topological group acting on X continuously, the above action of G on 
UCB(A) need not, in general, be continuous. (An example: G — U(^2)s, 
X = S°°.) However, the action will be continuous if X is compact. (An 
easy check.) To some extent, the latter observation can be inverted. 

Exercise 7. Let a topological group G act continuously on a com- 
mutative unital C* -algebra A by automorphisms. Then this action de- 
termines a continuous action of G on the space of maximal ideals of A , 
equipped with the usual (weak*) topology. 

Recall that a mean on a space T of functions is a positive linear 
functional, to, of norm one, sending the function 1 to 1. A mean is 
multiplicative if T is an algebra and the mean is a homomorphism of 
this algebra to C . 
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Corollary 2. Let (G,X) be a Levy G -space. Then there exists 
a G -invariant multiplicative mean on the space UCB(A") of all bounded 
uniformly continuous functions on X . 

Proof. According to Exercise 7, the group G acts continuously on the 
space 971 of maximal ideals of the C* -algebra UCB(X). Therefore, Wl is 
an equivariant compactification of X . By force of Theorem 4, there is a 
fixed point tp G 9Jt, which is the desired invariant multiplicative mean. □ 

The following is deduced by considering Example 11. 

Corollary 3 [Gr-Ml]. If a compact group G is represented by 
unitary operators in an infinite- dimensional Hilbert space TL, then there 
exists a G -invariant multiplicative mean on the uniformly continuous 
bounded functions on the unit sphere of TL . 

Remark 8. The infinite-dimensionality of TL is essential. Since the 
unit sphere § of a finite-dimensional space TL is compact, an invariant 
multiplicative mean on UCB(§) exists if and only if there is a fixed vector 

Means on UCB(X) , where X = S°° is the unit sphere in the Hilbert 
space, as well as some other infinite dimensional manifolds, were studied 
by Paul Levy, who viewed them as (substitutes for) infinite-dimensional 
integrals. 4 ) The invariant means can thus serve as a substitute for invariant 
integration on the infinite-dimensional spheres. One can substantially 
generalize Corollary 3. With this purpose in view, it is convenient to enlarge 
the concept of a Levy transformation group. 

If Hi,fJ,2 are probability measures on the same metric space X , then 
the transportation distance between them is defined as 

dtron(A»i.M2) = hif / d{x,y)dv{x,y), 

J XxX 

where the infimum is taken over all probability measures v on the product 
space XxX such that (7Tj)*i> = ^ for i = 1, 2 and m, 1T2 '■ X x X — * X 
denote the coordinate projections. 



4 ) The multiplicativity of some of those means, which is not exactly a property 
one expects of an integral, becomes clear if one recalls an equivalent way to express the 
concentration phenomenon : on a high-dimensional structure, every 1-Lipschitz function 
is, probabilistically, almost constant, cf. Section 7. 
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The way to think of the transportation distance is to identify each 
probability measure with a pile of sand, then dtranil^i, M2) is the minimal 
average distance that each grain of sand has to travel when the first pile 
is being moved to take place of the second. B ) 

Let us from now on replace Definition 6 with the following, more general 
one. 

Definition 9. Say that a G-space (G, X) is Levy if there is a net 
of probability measures (fi a ) on X, such that the mm -spaces (X,d,/i a ) 
form a Levy family and for each jeG 

dtrani/J-ai ~ * 0. 

Theorems 3 and 4 remain true, with very minor modifications of the 
proofs. 

Here is one application. A unitary representation tt of a group G in 
a Hilbert space H is amenable in the sense of Bekka [Be] if there exists 
a state, ip, on the algebra B(H) of all bounded operators on the space 
H of representation, which is invariant under the action of G by inner 
automorphisms: <p(ir g TiT*) = <p(T) for every T G B(TL) and every jeG. 

Theorem 5 [P2]. Let tt be a unitary representation of a group G in 
a Hilbert space H . The following are equivalent. 

(i) tt is amenable. 

(ii) Either tt has a finite- dimensional subrepresentation, or (G, S) has the 
concentration property (or both). 

(iii) There is a G -invariant mean on the space UCB(§) (a 'Levy-type 
integral. ') 

Proof, (i) =^> (ii) : according to Th. 6.2 and Remark 1.2. (iv) in [Be], a 
representation tt is amenable if and only if for every finite set gi,g2,-- - ,9k 
of elements of G and every e > there is a projection P of finite rank 
such that for all i = 1, 2, . . . , k 

\\ P ~ K gi Pn* gi Id <e\\P\\ 1 , 

where ||-|| 1 denotes the trace class operator norm. It follows that the 
transportation distance between the Haar measure on the unit sphere 

5 ) In computer science, the transportation distance is known as the Earth Mover's 
Distance (EMD). 
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in the range of the projection P and the translates of this measure by 
operators n gi can be made as small as desired via a suitable choice of P . 
Now a variant of Theorem 4 applies. (See [P2] for details.) 

(ii) => (iii) : in the first case, the mean is obtained by invariant 
integration on the finite-dimensional sphere, while in the second case even 
a multiplicative mean exists. 

(iii) (i) : Let ip be a G-invariant mean on UCB(S^). For every 
bounded linear operator TonH define a (Lipschitz) function /x : §>« — > C 
by 

and set y>(T) := ip(fr) ■ This is a G-invariant mean on B(H) . □ 

Corollary 4. ^4 locally compact group G is amenable if and only if 
for every strongly continuous unitary representation of G in an infinite- 
dimensional Hilbert space the pair (G, §°°) has the property of concentra- 
tion. 

Corollary 5. There is no invariant mean on UCB(S°°) for the full 
unitary group U(^) ■ 

Proof. If such a mean existed, then every unitary representation of 
every group would be amenable, in particular every group would be 
amenable (by Th. 2.2 in [Be]). 

(Of course Corollary 5 also follows from Imre Leader's Example 12 
modulo Theorem 2 and Lemma 1.) 

A (not necessarily locally compact) topological group G is amenable if 
there is a left-invariant mean on the space RUCB(G) of all right uniformly 
continuous bounded functions on G. Denote by U(^2)« the full unitary 
group with the uniform operator topology. 

COROLLARY 6. [Pierre de la Harpe [dlH], proved by different means] 
The topological group U(^2)« is not amenable. 

Proof. Choose an arbitrary £ G §°° . To every function ip g UCB(S°°) 
associate the function ip as follows : 

G3J-^) := V«(0) € C. 

The correspondence ip *— > ip is a G-equivariant positive bounded unit- 
preserving linear operator from UCB(§°°) to RUCB(U(^2)«)) an d any 
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left-invariant mean ip on the latter G-module would thus determine a G- 
invariant mean on the former G-module, contradicting Corollary 5. □ 

Example 13. In a similar fashion, by considering the action of 
Aut(X,/i) on Ll{X,n), where X = SL(3,R)/SL(3, Z) , one deduces that 
Aut(X, n) u with the uniform topology is not amenable [G-P]. 

6. Ramsey-Dvoretzky-Milman property 

6.1 Extreme amenability and small oscillations 

One way to intuitively describe a 'Ramsey-type result' is as follows. 
Suppose X is a large (and often highly homogeneous) structure of some 
sort or other. Let X be partitioned into a finite number of pieces in an 
arbitrary way. No matter how irregular and 'ragged' the pieces are, at least 
one of them always contains the remnants of the original structure, that 
is, a (possibly much smaller, but still detectable) substructure of the same 
type which survived intact. 

We are now going to explicitely link the fixed point on compacta 
property to Ramsey-type results. Here is the first step. 

Exercise 8. Prove that a topological group G is extremely amenable 
if and only if for every finite collection g\ , . . . , g n of elements of G , every 
bounded right uniformly continuous function / : G — > R N from G to a 
finite-dimensional Euclidean space, and every e > there is an ft e G 
such that | /(ft) — f(jg%h)\ < e for each i = 1,2, ... ,n. 

[Hints : : the action of G on the space S(G) of maximal ideals of 
the C* -algebra RUCB(G) is continuous, and G itself can be thought of 
as an everywhere dense subset of S(G) . 

<= : form a net of suitably indexed elements ft as above and consider 
any limit point of the net h a ■ £ , where £ is an arbitrary element of the 
compact space upon which G acts continuously.] 

Exercise 9. Prove that the above condition for extreme amenability 
is, in turn, equivalent to the following. For every bounded left uniformly 
continuous function / from G to a finite-dimensional Euclidean space, 
every finite subset F of G, and every e > 0, the oscillation of / on a 
suitable left translate of F is less than e : 
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3g £ G, Osc(/| gF ) < e. 

It is convenient to deal with the above property in a more general 
context of G -spaces. 

Definition 11 [Grl]. Say that a G-space X (in our agreed sense) has 
the Ramsey-Dvoretzky-Milman property if for every bounded uniformly 
continuous function / from X to a finite-dimensional Euclidean space, 
every e > , and every finite F C X , there is a g £ G with the property 

Osc(/| gF ) < e. 




Figure 3 

The Ramsey— Dvoretzky— Milman property 



Remark 9. Equivalently, F can be assumed compact. 

Corollary 7. For a topological group G the following are equivalent : 

(i) G is extremely amenable, 

(ii) every metric space X upon which G acts continuously and transitively 
by isometries has the R-D-M property, 

(iii) every homogeneous factor-space G/H , equipped with a left-invariant 
metric (or the left uniform structure), has the R-D-M property. 

Next, we will discover two very important situations where the R-D-M 
property appears naturally. 

6.2 Dvoretzky theorem. 
Here is the famous result. 
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Theorem (Arieh Dvoretzky). For all e > there is a constant 
c = c(e) > such that for any n- dimensional normed space (X, \\-\\ E ) 
there is a subspace V of dimV > c logn and a Euclidean norm ||-|| 2 with 
IMI2 ^ \\ x \\e — (1 + e ) \\ x \\2 f or °" x & V . 

The studies of the phenomenon of concentration of measure were given 
a boost by Vitali Milman's new proof of the Dvoretzky theorem [Ml], 
based on a suitable finite-dimensional approximation to the lemma which 
directly follows from results that we have previously stated : 

Lemma (Milman). The pair (U(W),S°°) has the R-D-M property, 
where §°° is the unit sphere of an infinite- dimensional Hilbert space H . 

6.3 Ramsey theorem 

Let r be a positive natural number. By [r] one denotes the set 
{1, 2, . . . , r} . A colouring of a set A with r colours, or simply r -colouring, 
is any map \ '■ X — > [r] . A subset A C X is monochromatic if for every 
a, b e A one has x( a ) = x(b) ■ 

Put otherwise, a finite colouring of a set X is nothing but a partition 
of A into finitely many (disjoint) subsets. 

Let A be a set, and let k be a natural number. Denote by [X] k the set 
of all k -subsets of A, that is, all (unordered!) subsets containing exactly 
k elements. 

Infinite Ramsey Theorem. Let X be an infinite set, and let k be a 
natural number. For every finite colouring of [X] k there exists an infinite 
subset ACI such that the set [A] k is monochromatic. 



Remark 10. For k = 1 the statement is simply the pigeonhole 
principle. Here is a popular interpretation of the result in the case k = 2. 
Among infinitely many people, cither there is an infinite subset of people 
every two of whom know each other, or there is an infinite subset no two 
members of which know each other. 
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A X 

Figure 4 
Ramsey theorem for k = 2 



Finite Ramsey theorem. For every triple of natural numbers, 
k,l,r, there exists a natural number R(k, I, r) with the following property. 
If N > R(k,l,r) and the set of all k -subsets of [N] is coloured using r 
colours, then there is a subset A C [N] of cardinality \A\ = I such that all 
k -subsets of A have the same colour. 

Remark 1 1 . The Infinite Ramsey Theorem implies the finite version 
through a simple compactness argument. At the same time, the infinite 
version does not seem to quite follow from the finite one. The finite version 
is equivalent to the following statement : 

Let X be an infinite set, and let k be a natural number. For every 
finite colouring of [X] k and every natural n there exists a subset ACI 
of cardinality n such that [A] k is monochromatic. 

A good introductory reference to Ramsey theory is [Gra]. 

Denote by Aut(Q) the group of all order-preserving bijections of the set 
of rational numbers, equipped with the topology of pointwise convergence 
on the discrete set Q. In other words, we regard Aut(Q) as a (closed) 
topological subgroup of . A basic system of neighbourhoods of identity 
is formed by open subgroups each of which stabilizes elements of a given 
finite subset of Q. 

Exercise 10. Use Corollary 7 to prove that the finite Ramsey theo- 
rem is equivalent to the statement : 
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the topological group Aut(Q) is extremely amenable. 

[Hint: for a finite subset McQ, the left factor space of Aut(Q) by 
the stabilizer of M can be identified with the set [Q] n , where n = \M\, 
equipped with the discrete uniformity (or {0,1} -valued metric). Cover 
[Q] n with finitely many sets on each of which the given function / has 
oscillation < e, and apply Ramsey theorem. Use Remark 11.] 

6.4 Extreme amenability and minimal flows 

Corollary 8. The group of orientation-preserving homeomorphisms 
of the closed unit interval, Homeo + (I), equipped with the compact-open 
topology, is extremely amenable. 

Proof. Indeed, the extremely amenable group Aut(Q) admits a con- 
tinuous monomorphism with a dense image into the group Homeo + (I) . 

Remark 12. Thompson's group F consists of all piecewise- linear 
homeomorphisms of the interval whose points of non-smoothness are 
finitely many dyadic rational numbers, and the slopes of any linear part are 
powers of 2. (See [CFP] .) It is a major open question in combinatorial group 
theory whether the Thompson group is amenable. Since F is everywhere 
dense in Homeo + (I) , our Corollary 8 does not contradict the possible 
amenability of F . 

Using extreme amenability of the topological groups Aut(Q) and 
Homeo+ (I) , one is able to explicitely compute the universal minimal flows 
of some larger topological groups as follows. 

Corollary 9. The circle S 1 forms the universal minimal 
Homeo+(§ 1 ) -space. 

Proof. Let 9 e 8 1 be an arbitrary point. The isotropy subgroup St$ of 
9 is isomorphic to Homeo+(I). Because of that, whenever the topological 
group Homeo+(§ 1 ) acts continuously on a compact space X , the subgroup 
Stg has a fixed point, say x' £ X. The mapping Homeo+(§ 1 ) 3 h i— » 
h(x') G I is constant on the left Stg-cosets and therefore gives rise to a 
continuous equivariant map Homeo+(S 1 )/ Stg = S 1 — > X . 
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For the above results concerning groups Aut(Q), Homeo+(I), and 
Homeo+(§ 1 ), sec [PI]. 

Now denote by LO the set of all linear orders on Z , equipped with the 
(compact) topology induced from {0, l} ZxZ . The group Soo acts on LO 
by double permutations. 

Exercise 1 1 . Prove that the action of S'oo on LO is continuous and 
minimal (that is, the orbit of each linear order is everywhere dense in LO). 

Recall that a linear order -< is called dense if it has no gaps. A dense 
linear order without least and greatest elements is said to be of type r\ . 
The collection LO,, of all linear orders of type r\ on Z can be identified 
with the factor space S' oc /Aut(-<) through the correspondence a a <. 
Here -< is some chosen linear order of type 77 on Z and Aut(-<) stands for 
the group of order-preserving self-bijections of (Z, -<) , acting on the space 
of orders in a natural way: (x a < y) ^ u~ x x -< <r _1 y. 

Exercise 12. Show that under the above identification the uniform 
structure on LO,, , induced from the compact space LO , is the finest 
uniform structure making the quotient map S'oo — * 5 , 00 /Aut(-() = LO, ( 
right uniformly continuous. 

Let now A be a compact Soo -space. The topological subgroup Aut(-<) 
of S^ has a fixed point in A, say x' . (Exercise 10.) The mapping 
Soc 3 H cr ( a; ') C A is constant on the left Aut(^)-cosets and thus 
gives rise to a mapping <p: LO,, — > A. Using Exercise 12, it is easy to see 
that ip is right uniformly continuous and thus extends to a morphism of 
S'oo -spaces LO — ► X . We have established the following result. 

Theorem 6 (Glasner and Weiss [Gl-W]). The compact space LO 
forms the universal minimal -space. 

6.5 The Urysohn metric space 

The universal Urysohn metric space V [Ur] is determined uniquely (up 
to an isometry) by the following conditions : 

(i) U is a complete separable metric space ; 
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(ii) U is uj -homogeneous, that is, every isometry between two finite sub- 
spaces of U extends to an isometry of U ; 

(iii) U contains an isometric copy of every separable metric space. 

A probabilistic description of this space was given by Vershik [Ver] : the 
completion of the space of integers equipped with a 'sufficiently random' 
metric is almost surely isometric to U. 

The group of isometries Iso (U) with the compact-open topology is a 
Polish (complete metric separable) topological group, which also possesses 
a universality property : it contains an isomorphic copy of every separable 
metric group [Usp]. See also [Gr3]. 

Using concentration of measure, one can prove that the group Iso (U) 
is extremely amenable. The Ramsey-Dvoretzky-Milman property leads to 
the following Ramsey-type result : 

Let F be a finite metric space, and let all isometric embeddings of 
F into U be coloured using finitely many colours. Then for every finite 
metric space G and every e > there is an isometric copy G'cl) of G 
such that all isometric embeddings of F into U that factor through G are 
monochromatic to within e. 



Here we say that a set A is monochromatic to within e if there is a 
monochromatic set A' at a Hausdorff distance < e from A. In our case, 
the Hausdorff distance is formed with regard to the uniform metric on U F . 

One can also obtain similar results, for example, for the separable 
Hilbert space li and for the unit sphere §>°° in £ 2 [P3]. 




Figure 5 



A Ramsey-type result for metric spaces 
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7. Concentration to a non-trivial space 

Let / be a Borel measurable real- valued function on an mm -space 
X = (X, d, /i) . A number M = Mf is called a median (or Levy mean) of 
/ if both / _1 [M,+oo) and 00, M] have measure > \ . 

Exercise 13. Show that the median Mf always exists, though need 
not be unique. 

Exercise 14. Assume that a function / as above is 1-Lipschitz, that 
is, \f(x) — f(y)\ < d(x,y) for all x,y e X . Prove that for every e > 

f i{\f(x)-M f \>e}<2a x (s). 

Thus, one can express the phenomenon of concentration of measure 
by stating that on a 'high-dimensional' mm-space, every Lipschitz (more 
generally, uniformly continuous) function is, probabilistically, almost con- 
stant. 

Following Gromov [Gr3, 3^.45], let us recast the concentration phe- 
nomenon yet again. 

On the space L(0, 1) of all measurable functions define the metric mei , 
generating the topology of convergence in measure, by letting me\(hi, h 2 ) 
stand for the infimum of all A > with the property 

f i {1) {\h 1 (x)-h 2 {x)\ > A} < A. 

(Here /jP^ denotes the Lebesgue measure on the unit interval I = [0, 1] .) 

Now let X = (X,dx,^x) and Y = (Y, dy,^y) be two Polish mm- 
spaces. There exist measurable maps /: I — ► X , g:I — ► Y such that 
fix = f* and fiy = 9* M*- 1 ^ • Denote by Lj the set of all functions of 
the form h = h\ of, where h\ : X — > M is 1-Lipschitz, having the property 
h(0) = 0. Similarly, define the set L g . Now define a non-negative real 
number H_ 1 £l(X 7 Y) as the infimum of Hausdorff distances between Lj 
and L g (formed using the metric mei on the space of functions), taken 
over all parametrizations / and g as above. 

Exercise 15. Prove that H^d is a metric on the space of (isomor- 
phism classes of) all Polish mm-spaces. 

Exercise 16. Prove that a sequence of mm -spaces X n = (X n , d n ,fj, n ) 
forms a Levy family if and only if it converges to the trivial mm -space in 
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X 

Figure 6 

Gromov's distance H_ 1 Cl between mm-spaces 

the metric H_ x Li : 

X n ► {*). 

If one now replaces the trivial space on the right hand side with an 
arbitrary mm -space, 6 ) one obtains the concept of concentration to a non- 
trivial space. 

According to Gromov, this type of concentration commonly occurs in 
statistical physics. At the same time, there are very few known non-trivial 
examples of this kind in the context of transformation groups. 

Here is just one problem in this direction, suggested by Gromov. Every 
probability measure v on a group G determines a random walk on G. 
How to associate to (G, v) in a natural way a sequence of mm-spaces 
which would concentrate to the boundary [Fur] of the random walk ? 



8. Reading suggestions 

The 2001 Borel seminar was based on the Chapter 3^ of the green 
book [Gr3], which contains a wealth of ideas and concepts and may be 
complemented by [Gr4]. The survey [M3] by Vitali Milman, to whom we 
owe the present status of the concentration of measure phenomenon, is 
highly relevant and rich in material, especially if read in conjunction with 



6 ) Or, more generally, a uniform space — for instance, a non-metrizable compact 
space — with measure. 
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a recent account of the subject by the same author [M4]. The book [M- 
S] is, in a sense, indispensable and should always be within one's reach. 
Talagrand's fundamental paper [Tal] has to be at least browsed by every 
learner of the subject, while the paper [Ta2] of the same author offers 
an independent introduction in the subject of concentration of measure. 
The newly-published book by Ledoux [Led], apparently the first ever 
monograph devoted exclusively to concentration, is highly readable and 
covers a wide range of topics. Don't miss the introductory survey by 
Schechtman [Sch]. The modern setting for concentration was designed 
in the important paper [Gr-Ml] by Gromov and Milman, which had 
also introduced the subject of this lecture and from where many results 
(perhaps with slight modifications) have been taken. 
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